ارائه مدلی برای بهینه‌سازی همزمان انتخاب پروژهها و زمانبندی فعالیتها درحالت محدودیت منابع با استفاده از الگوریتم انبوه ذرات
نویسندگان
چکیده مقاله:
در این مقاله مساله ترکیبی انتخاب و زمانبندی پروژه در حالت محدودیت منابع، با معیار حداکثرکردن مقدار ارزش فعلی پروژه مدلسازی، تحلیل و حل میشود. در این پژوهش، وضعیتی بررسی و مطالعه میشود که از بین چندین پروژه در دسترس و موجود، باید برخی انتخاب و اجرا شوند تا با توجه به محدودیت منابع بیشترین سود حاصل گردد. مدلهای انتخاب پروژه عموما زمانبندی پروژهها را به عنوان بخشی از فرآیند انتخاب در نظر نمیگیرند. از طرفی، به جز مواردی که تنها یک پروژه در هر دوره فعال است، اولویت بندی پروژههای انتخاب شده بدون در نظر گرفتن زمانبندی آنها بهینه نیست. زمانبندی پروژهها در سطح فعالیتهای پروژه بر پیچیدگی تصمیمگیری در مورد انتخاب سبد میافزاید و فضای جستجو را برای انتخاب سبدی از پروژهها گسترش میدهد. در این مقاله برای حل مساله در ابعاد بزرگ، یک روش فراابتکاری مبتنی بر روش انبوه ذرات ارائه میگردد. به منظور صحه گذاری بر مدل ارائه شده، چندین مساله نمونه در ابعاد کوچک و بزرگ حل شده و نتایج بررسی شده است. نتایج نشان دهنده عملکرد مناسب الگوریتم ارائه شده است.
منابع مشابه
انتخاب سناریوی مناسب برای پیش بینی تقاضای انرژی بخش خانگی-تجاری با استفاده از الگوریتم بهینه‌سازی انبوه ذرات
در دهه‌های اخیر، انرژی در کنار سایر عوامل تولید نقش تعیین‌کننده‌ای در رشد اقتصادی کشور‌ها داشته و اهمیت آن همچنان رو به افزایش است. رشد اقتصاد جهان و روند صنعتی شدن موجب افزایش تقاضا و مصرف انرژی شده است. از سوی دیگر از میان بخش‌های مصرف‌کننده‌ی انرژی، بخش خانگی– تجاری یکی از پرمصرف‌کننده‌ترین بخش‌های تقاضای انرژی است. بطوری‌که بیش از 34% از میزان مصرف انرژی را نسبت به سایر بخش‌‌ها به خود اختصا...
متن کاملحل مساله زمانبندی پروژه با در نظر گرفتن محدودیت منابع با استفاده از الگوریتم ابتکاری انبوه ذرات (pso)
در این پایان نامه مساله زمانبندی تحت شرایط محدودیت منابع موضوع مورد بحث بود که برای حل آن به شکلی مناسب و بهینه از روش الگوریتم انبوه ذرات استفاده شد. روش بهینه سازی که برای حل مسائلی از این قبیل استفاده می شود، روش سیمپلکس است ولی هنگامی که تعداد متغیر ها و محدودیت های مساله افزایش یابد این روش دیگر کارائی مناسب ندارد به طوری که دیگر قادر به حل مساله نمی باشد و یا اینکه برای بدست آوردن جواب به...
15 صفحه اولارائه مدلی برای زمانبندی پویای جراحی قلب باز با درنظر گرفتن محدودیت ضرب‌الاجل جراحی بیمار
Background: The operating rooms in each health center are one of the most sensitive units in the center, whereas scheduling and scheduling operations are in particular importance and their optimization has a significant effect on the optimization of the whole complex. The scheduling of heart surgery in addition to the limitations of manpower, time, and facilities includes the limitation of the ...
متن کاملیکپارچگی زمانبندی تولید و توزیع در زنجیره تأمین فرآورده‌های لبنی با استفاده از الگوریتم بهبودیافته بهینه‌سازی انبوه ذرات
در این مقاله به بررسی زمانبندی یکپارچه تولید و توزیع در زنجیره تأمینسه مرحلهای شامل تولیدکننده، ناوگان حمل و نقل کالاها و مشتریان پرداخته میشود. یک تولیدکننده مسئولیت تولید براساس تقاضای مشتریان را برعهده دارد و v وسیله نقلیه محصولات تولیدی را براساس تقاضای مشتریان با درنظر گرفتن مسیریابی وسیله نقلیه تحویل میدهد. وسایل نقلیه بعد از اتمام تولید محصولات مورد تقاضای مشتریان، مجاز به بارگیری و...
متن کاملارائه یک الگوریتم زمانبندی برای انتخاب منابع دسته ای لوله ای با استفاده از الگوریتم ژنتیک
در این پروژه یک الگوریتم زمان بندی برای انتخاب منابع دسته ای لوله ای با استفاده از الگوریتم ژنتیک ارائه خواهیم داد. این الگوریتم در تخصیص منابع برای توان پردازشی متغیر در انتخاب کارها ارائه می گردد. در الگوریتم های قبلی، منبع در یک زمان تنها قادر به انتخاب و اجرای یک کار بوده است. با روش تکنیکی جدید توانسته ایم کارها را به صورت دسته ای ادغام کرده تا بتوانند به صورت موازی بلافاصله پس از اتمام کا...
15 صفحه اولارائه مدلی برای بهینه‌سازی همزمان انتخاب پروژهها و زمانبندی فعالیتها
در این مقاله مساله ترکیبی انتخاب و زمانبندی پروژه در حالت محدودیت منابع، با معیار حداکثرکردن مقدار ارزش فعلی پروژه مدلسازی، تحلیل و حل میشود. در این پژوهش، وضعیتی بررسی و مطالعه میشود که از بین چندین پروژه در دسترس و موجود، باید برخی انتخاب و اجرا شوند تا با توجه به محدودیت منابع بیشترین سود حاصل گردد. مدلهای انتخاب پروژه عموما زمانبندی پروژهها را به عنوان بخشی از فرآیند انتخاب در نظر نم...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 7 شماره 1
صفحات 235- 246
تاریخ انتشار 2016-03-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023